Simplification Algorithm with a Weight of Neighborhood Point Samples Based on Unorganized Point Cloud

doi:10.3969/j.issn.1006-2475.2010.06.002

Computer and Modernization ›› 2010, Vol. 1 ›› Issue (6): 3-0005.doi: 10.3969/j.issn.1006-2475.2010.06.002

• 算法设计与分析 • Previous Articles Next Articles

Simplification Algorithm with a Weight of Neighborhood Point Samples Based on Unorganized Point Cloud

YIN Dan, YANG Lin, WANG Sheng-chun

Department of Computer Education, Hunan Normal University, Changsha 410081, China

Received:2019-01-11 Revised:1900-01-01 Online:2010-07-01 Published:2010-07-01

Abstract

Abstract: This paper proposes a clustering simplification algorithm, which has a weight of neighborhood point samples. This algorithm treats the surface variation and the quantity of point samples in the neighborhood as a threshold. So the user can control the threshold to be apt to split the clusters which have more point samples and a certain curvature, and get a more suitable simplification.

Key words: unorganized point cloud, surface variation, clustering, neighborhood

CLC Number:

TP301.6

YIN Dan;YANG Lin;WANG Sheng-chun. Simplification Algorithm with a Weight of Neighborhood Point Samples Based on Unorganized Point Cloud[J]. Computer and Modernization, 2010, 1(6): 3-0005.

[1]	WANG Hong-jie, XU Sheng-chao. Clustering Method of Cloud Platform Abnormal Transmission Data Based on Hilbert Similarity [J]. Computer and Modernization, 2023, 0(09): 27-31.
[2]	WANG Yi-cheng, ZHANG Guo-liang, ZHANG Zi-jie, . Small Object Detection Method Based on Improved YOLOv5 [J]. Computer and Modernization, 2023, 0(05): 100-105.
[3]	MA Yu-juan, HAN Jian-ning, SHI Shao-jie, CAO Shang-bin, YANG Zhi-xiu. Improved Kmeans Segmentation Algorithm for Brain Tumor Based on HMRF [J]. Computer and Modernization, 2023, 0(03): 1-5.
[4]	HONG Tao, ZHU Peng-yu, GUO Bo, WANG Jing-Yu. Communication Fault Diagnosis Knowledge Base Construction and Iteration Based on Semi-supervised Clustering [J]. Computer and Modernization, 2023, 0(02): 28-33.
[5]	LIU Xing-jian, YANG Xiao-fu, HU Lei. A Semi-supervised Model with Non-negative Matrix Factorization for Multiplex Network Clustering [J]. Computer and Modernization, 2023, 0(02): 83-88.
[6]	WEN Zi-xin, LI Shao-ying, WANG Bin-cheng, LIU Bo, . Face Clustering Method Based on Nearest Neighborhood Aggregation [J]. Computer and Modernization, 2022, 0(12): 81-87.
[7]	GUAN Yun-peng, LIU Yu-long. Categorical Data Clustering Based on Extraction of Associations from Co-association Matrix [J]. Computer and Modernization, 2022, 0(11): 1-8.
[8]	ZHANG Zi-xuan, SHA Xiu-yan, XIAO Fei, SU Bao-chan, SUI Yu-lu, MENG Zi-chen. Research and Application of Hesitant Fuzzy Canopy-K-means Clustering Algorithm [J]. Computer and Modernization, 2022, 0(11): 17-21.
[9]	DING Xu-dong, YANG Dong-run, LIU Hui, ZHAO Xing-kai, ZHANG Ying, SUN Mei, . A Data-driven Online Modeling Method for Evaporators [J]. Computer and Modernization, 2022, 0(11): 22-31.
[10]	DUAN Xun, YANG Zhi-yong, JIANG Feng. An Outlier Detection Algorithm Based on Neighborhood Granular Entropy [J]. Computer and Modernization, 2022, 0(10): 19-23.
[11]	CHEN Guang-fu, LIAN Yan-ping, . Link Prediction in Directed Network Combining Node Centrality and Degree-related Clustering [J]. Computer and Modernization, 2022, 0(08): 36-42.
[12]	SHEN Zhi, XU Li, FU Xiang-yuan. Traffic Sign Detection in Blurred Light Scenes Based on Improved YOLO v4 [J]. Computer and Modernization, 2022, 0(07): 27-32.
[13]	LIU kun, ZENG Xi, QIU Zi-heng, CHEN Zhou-guo, . Text Clustering Algorithm Based on RoBERTa-WWM and HDBSCAN [J]. Computer and Modernization, 2022, 0(03): 48-52.
[14]	LIU Meng-ying, WANG Yong. Microblog Hot Topic Discovery Based on Text Dual Representation Model [J]. Computer and Modernization, 2021, 0(12): 110-115.
[15]	ZHOU Chuan-hua, ZHU Jun-jie, XU Wen-qian, DENG Jia-jia. Integrated Classification Algorithm Based on Clustering and Undersampling [J]. Computer and Modernization, 2021, 0(11): 72-76.

Simplification Algorithm with a Weight of Neighborhood Point Samples Based on Unorganized Point Cloud

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments